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(54) Moving-picture signal encocfing and related decoding 



(57) An input picture signal is divided into Wocka 
The blocks are grouped Into groups each having a plu- 
rality of blocks. The input picture signal is encoded into 
a second picture signal block by block. The second pic- 
ture signal uses a variable lengtti code. An error correc- 
tion signal is added to the second picture signal for each 
of the groups. A signal of a start address and a signal of 



a location address are added to the second picture sig- 
nal for each of the groups. The start address represents 
a position of a bit within each of the groups. The location 
address representing a spatial position of a block within 
eachofthegroi;ps. 



FIRST 
-BLOCK LINE- 



SECOND 
-BLOCK UNE 




RRST 
TRANSMIT FRAME 



SECOND 
TRANSMfT FRAME 



CM 
< 



TRANSMIT FRAME 



CO 

o 

Q. 
UJ 



Pitm*0 oy Rank X»raK (UK) BuslMtt SanrtcBs 



1 



EP0 746159A2 



2 



Description 

BACKGROUND OF THE irWENTIQN 

Raid of the Invention 

This invention relates to a method and apparatus 
for encoding a nxaving-picture signal. This invention 
also relates to a method and apparatus for decoding an 
encoding-resultant signal back to an original moving- 
picture signal. 

Description of the Prior Art 

It is well-known that motion-compensated inter- 
frame predictive encoding enables the connpression of a 
moving-picture signal. The motion-compensated inter- 
frame predictive encoding uses a temporal correlation in 
a moving picture. It is also well-known to use discrete 
cosine transform (DCT) in compressing a moving-pic- 
ture signal. The DCT-based technique uses a spatial 
con-elation in a moving picture. 

According to a typical type of highly-eff ident encod- 
ing of a moving-picture signal a signal which results 
from DCT is quantized, and a quantization-resultant sig- 
nal is subjected to an entropy encoding process. The 
entropy encoding process uses a statistical correlation 
in a moving picture, and enables the compression of the 
moving-picture signal. 

In the typical type of highly-efficient encoding, every 
frame represented by a moving-picture signal is divided 
into blocks of a same ^ze. and signal processing is exe- 
cuted block by briock A known way of increasing the 
ability to withstand signal errors, which occur during the 
transmission of moving-picture information, includes a 
step of providing groups each having a plurality of suc- 
cessive signal blocks, and a step of adding a sync signal 
to the head of every group. Such a block group corre- 
sponds to a slice defined in the MPEG 2 standaitis (the 
Moving Picture Experts Group 2 standards). The block 
group is also referred to as a GOB (a group of blocks). 

Errors tend to occur in an information signal during 
the transmission thereof. A welt-known way of tfiabling 
a reception side to corra:t such errors is that a transmis- 
sion side adds an error connection signal to an informa- 
tion signal before the transmission of a resultant 
composite sigruil. The reception side extracts the error 
conrection signal from the received composite signal, 
and corrects errors in the information signal in response 
to the extracted enror correction signal. 

SUMMARY OF THE INVENTION 

It is a first object of this invention to provide an 
improved metfuxl of encoding a moving-picture signal. 

It is a second object of this inverrtion to provide an 
improved apparatus for encoding a moving-picture sig- 
nal. 



It is a tNrd object of this invention to provide an 
improved method of decoding an encoding-resultant 
signal back to an original moving-picture signal. 

It is a fourth object of this invention to provide an 

5 improved apparatus for decoding an encoding-resultant 
signal back to an briginai moving-ptcture signal. 

A first aspect of this invention provides a method of 
encoding a picture signal which comprises the steps of 
dividing an input lecture signal into blocte; grouping the 

10 blocks into groups each having a plurality of blocks: 
encoding the input picture signal into a second picture 
signal t^ock by Mock, the second picture signal using a 
vanaUe length code; adding an error correction signal 
to the second picture signal for each of the groups; and 

15 adding a signal of a start address and a signal of a loca- 
tion address to the second picture signal for each of the 
groups, the start address representir^ a position of a bit 
wHhin each of the groups, the locatton address repre- 
senting a spatial position of a block within each of the 

20 groups. 

A second aspect of this invention is based on the 
first a^ect thereof, and provides a method wherein 
each of the groups has a fixed numt>er of bits. 

A third aspect of this invention provides a method 

2S comprising the steps of detecting a sync signal in an 
input bit sequence; detecting a signal of a bcation 
address and a signal of a start address in tiie input t>it 
sequence in response to the detected sync signal; rec- 
ognizing a bit within a block in the input bit sequence as 

30 a start bit witNn the block in response to the kx^tion 
address and the start address, the bit being denoted by 
the start address, the block being denoted by the loca- 
tion address; and decoding the input bit sec^ence in 
response to a result of said recognizing. 

35 A fourth aspect of this invention is based on the 
third aspect thereof, and provides a m^hod wherein the 
sync-signal detecting step conrprises detecting a sync 
signal in the input bit sequence for each fixed number of 
bits, cateulating a number of errors in tfie detected sync 

40 sigral. comparing the calculated number of errors with a 
predetermined reference number, and regarding the 
detected sync signal as a corect sync signal when the 
calculated number of errors is smaller tfmn the prede- 
termined reference numt>er. 

45 A fifth aspect of this invention provides an appara- 
tus for encoding a picture signal which comprises 
means for dividing an input picture signal into blocks; 
means for grouping the bkxks into groups each having 
a plurality of blocks: means for encoding the input pic- 

sc ture signal into a second picture signal block by block, 
the second picture signal using a variable length code: 
means for adding an enor correction signal to the sec- 
ond picture signal for each of the groups: means for 
generating a signal of a start address representing a 

55 position of a t>it within each of the groups; means for 
generating a signal of a location address representing a 
spatial position of a t^lock wnthin each of the groups: and 
means for adding the signal of the start address and the 
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signal of the location address to the second picture sig- 
nal for each of the groi4>s. 

A sixth aspect of this invention provides a decoding 
apparatus comprising means for detecting a sync agnal 
in an input bit sequence; means for calculating a s 
number of en-ors in the detected sync signal; means for 
comparing the calculated number of en'ors with a prede- 
tenrtned reference number; means for regarding the 
detected sync signal as a correct sync signal when the 
comparing means decides ttiat the calculated number to 
of en-ors is smaller than the predetenrined reference 
number: means for detecting a signal of a location 
address and a signal of a start address in the input bit 
sequence in response to the detected sync signal which 
is regarded as the correct sync signal; means for recog- is 
nizing a bit within a block in the ir^xjt bit sequence as a 
start bit within the block in response to the location 
address and the start address, the bit k>eing denoted by 
the start address, the block being denoted by the loca- 
tion address; and means for decoding the input bit 20 
sequence In response to a result of said recognizing. 

A severrth aspect of this invention provides a 
method of encoding a picture signal which comprises 
the steps of encoding an input picture signal into a sec- 
ond picture signal using a variable length code; adding P5 
an error correction signal to the second picture signal to 
convert the second picture signal irrto a third picture sig- 
nal; detecting a rate of occurrence of bits in the third pic- 
ture signal; and controlling a rate of occurrence of bits in 
the second jMdure signal in response to the detected 30 
rate of occurrence of bits in the third picture signal. 

An ^ghth aspect of this invention provides an appa- 
ratus lor encoding a picture signal which comprises 
means for encoding an input picture signal into a sec- 
ond picture signal using a variable length code; means 35 
for adding an error con'ectk>n signal to the second pic- 
ture signal to convert the second picture signal into a 
third picture signal; means for detecting a rate of occur- 
rence of bits in the third picture signal; and means for 
controlling a rate of occurrence of bits in the second pic- 40 
ture signal in response to the detected rate of occur- 
rerKe of t>its in the third picture signal. 

A ninth aspect of ttiis Invention provides an appara- 
tus corrprising means for dividing a first picture signal 
into blocks; means for encoding the first picti^e signal 45 
into a second picture signal for each of the blocks, the 
second picture s^nal using a variable length code; 
means far grouping blocks of the second picture signal 
into groups including first and second groups, wherein 
the blocks of the second picture signal includes first, so 
second, and third btocks, and wherein the first group 
includes a succession of the first block and a former part 
of the second block while the second group includes a 
succession of a latter part of the second Wock and the 
third trfock; means for generating a signal of a start ss 
address representing a position of a head of the third 
block relative to the second group: means tor adding the 
signal of the start address to the second group in the 
second picture signal to convert the second picture sig- 



nal to a third picture signal; and means for generating 
an error oonrection signal with respect to the third pic- 
ture signal for each of the groups, and adding the gen- 
erated error conrectfon signal to the third picture signal 
for each of the groups. 

A tenth aspect of this Invention is based on the 
ninth a^ect thereof, and provides an apparatus further 
comprising means for generating a signal of a location 
address representing a position of the third block rela- 
tive to a frame represented by the first picture signal, 
and means for adding the signal of the locatfon address 
to the second grotp in the second picture signal. 

An eleventh aspect of this inventfon provides an 
apparatus comprising means for detecting a signal of a 
start address in each of block groups in a picture signal; 
means for detecting a head of a first undivided block in 
each of the block groups in response to the detected 
agnal of the start address; and means for decoding the 
picture signal for each of the bfock groups in response 
to the detected head of the first undivkf ed block 

BRIEF DESCRIPTIQM OF THF nRAWlMq«^ 

Rg. 1 is a diagram of an example of the structure of 
a bit sequence in a first embodiment of this invention. 

Rg. 2 is a diagram of an example of the relation 
among a picture frame, transmission frames, and 
macro-blocks in the first embodiment of this invention. 

Rg. 3 is a block diagram of an encoding apparatus 
in the first embodiment of this invention. 

Rg. 4 is a block diagram of a framing processor in 
Rg. 3. 

Rg. 5 fe a btock diagram of a decoding apparatus 
according to a second embodiment of this Invention. 

Rg. 6 is a block cfiagram of a sync signal detector in 
Rg. 5. 

Rg. 7 Is a block diagram of a signal generator in 
Rg. 5. 

Rg. 8 is a block diagram of an encoding apparatus 
according to a tfwd embodiment of this invention. 

DESCRIPTION OF THE PRFFFRRpn PMonp.. 
MENTS 



Rrst Embodiment 

The QCIF (quarter common intermediate format) is 
used as a video format According to the QCIF, every 
picture frame has 176 pixels by 144 pixels. In additfon. 
every picture frame related to a luminance signal is 
divided into macro-blocks each having 16 pixels by 16 
pixels. Further, every picture frame related to ootor dif- 
ference signals is divkied into macro-blocks each hav- 
ing 8 pixels by 8 pixels. An error oonrection signal uses 
a Bose and Ray-Chaudhurl (BOH) code of the (511. 
493) type. 

With reference to Fig. 1 , a bit sequence represent- 
ing a moving pk^jre is divided into segments each hav- 
ing 476 successive bits. A 9-bit start address S A and an 
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8-bjt location address LA are added to every bit- 
sequence segment. An 18-bit error correction signal EC 
is added to every 493-bit combination of a bit-sequence 
segment a start address SA, and a location address 
LA Every 511 -bh combination of a brt-sequence seg- 
ment, a start address SA, a location address LA. and an 
error correction signal EC constitutes one transmission 
frame (referrKf to as one group). In every transmission 
frame, a start address SA, a location address LA, a bit- 
sequence segment, and an enror conrection signal EC 
are sequentially an-anged in the order. A 1 6-bit sync sig- 
nal is added to arery transmission frame. In a resultant 
bit sequence, sync agnals are placed between trans- 
mission frames. Tbe resultant bit sequence is transmit- 
ted from an encoding side to a decoding side. 

The following conditions are now assumed. As 
shown in Rg. 1, a first transmission frame contains 1 -st 
to 8-th macro-blocks and also a former part of a 9-th 
macro-block in a first block line. A second transmission 
frame contains a latter part of the 9-th macro-block and 
also 10-th and 1 1-th macro-blocks in the fffst block line. 
The second transmission frame further contains l-st to 
11-th macro-blocks in a second block line, and a l-st 
macro-block and also a fornier part of a 2-nd macro- 
block in a third block line. A third transmission frame 
contains a latter part of the 2-nd nrtacro-block and also 
3-rd to 9-th macro-blocks in the third block line. The third 
transmission frame further contains a former part of a 
10-th macro-block in the third block line. Under these 
assumed conditions, the first, second, and third trans- 
mission frames otxupf regions in a picture frame as 
shown in Fig. 2. 

Terms, "a divided macro-block" and "an undivided 
macro-block", are now introduced. A divided macro- 
block means a macro-block divided into two parts whk:h 
are in two successive transmis^on frames respectively 
Under the conditions in Fig. 1. the 9-th macro-block in 
the first block line is an example of the divided macro - 
block. An undivided macro-block means a macro-block 
fully contained in one transmission frame. Under the 
conditions in Fig. 1, the 10-th macro-block in the first 
block line Is an example of the undivided macro-block. 

It is now further assumed that the latter part of the 
9-th macro-block in the first block line which is contained 
in the second transmisskm frame has 40 bits. As shown 
in Fig. 1. the 40 bits in the latter part of the 9^th macro- 
block in the finst block line foliow the start address SA 
and the location address LA of the second transmission 
frame. In the second transmission frame, the 10-th 
macro^Wock in the first block line starts from a 58-th bit 
place with reject to the head of the second transmis- 
sion frame since it is preceded by 57 bits composed ol 
the 9-bit start address SA. the 8*it location address LA. 
and the 40 bits of the 9-th macro-block. Accordingly, the 
start address SA of the second transmission frame is 
set to a state representing a bit place of "58" (the 58-th 
bit place) measured from the head of the second trans- 
mission frama In addition, the location address LA of 
the second transmtsskin frame Is set to a state of [1 . 10] 



which represents the •lO-th* macio-Wock in the "l-st" 
block fine. 

It is new further assumed ttet the latter part of the 
2-nd macroHalock in the third block line which is con- 

5 tained in the third transmission frame has 80 bits. As 
shown in Fig. 1, the 80 tMts in the latter part of the 2-nd 
macro-block in the third Wock line follow the start 
address SA and the location address LA of the third 
transmisskm frame. In the third transmisston frame, the 

10 3-rd macro-block in the third block line starts from a 98- 
th bit place wHh respect to the head of the third trans- 
mis8k>n frame since H Is preceded by 97 bHs conposed 
of the 9-blt start address SA, the 8-bit tocation address 
LA, and the 80 bits of the 2-nd macro-block. Accord- 

15 ingly. the start address SA of the third transmission 
frame is set to a state representing a bit place of "98" 
(the 98-th bit place) measured from the head of the third 
transmission frame. In addition, the tocation address LA 
of the third transmission frame is set to a state of [3. 3] 

20 Which represents the "^-rd" macro-block in the "^-rd" 
block line 

In tN's way. the start address SA of every transmis- 
sion franne represents a bit position from which a first 
uncfivided macro-block starts. In addition, the location 

25 address LA of the transmission frame represents the 
position of the first undivided macro-block relative to the 
related picture frame. 

As understood from the previous description, trans- 
misston frames cone^ponding to macro-block groups 

30 have a fixed length or a given nun^er of bits. Accord- 
ingly, frames for the error correctton process can be 
accorded with the macro-t>lock group length. Thus, sync 
signals can be used in common lor error-correction 
frames and macro-block group frames (transmission 

35 frames). This is advantageous in reducing an amount of 
used sync signals. 

With reference to Rg. 3. an encoding apparatus 
includes a motton vector estimator 701 and an encod- 
ing-type deciding device 702 which receive an input sig- 

40 nal 716 representing a moving picture. The encoding 
apparatus of Fig. 3 also includes a switch 703. a frame 
memory 704. an address controller 705, a subtracter 
706, a disaete cosine transform (DCT) devtoe 707, a 
quantizer 708. an inverse quantizer 709, an inverse 

45 DCT device 71 0, an adder 71 1 , and an encoder 71 2. 

The motion vector estimator 701 is connected to 
the frame memory 704, the address confroller 705. and 
the encoder 712. The encoding-type deciding device 
702 Is connected to the switch 703, the frame memory 

50 704, and the encoder 71 2. The switch 703 is connected 
to the frame memory 704, the subtracter 706, and the 
adder 71 1 . The frame memory 704 is connected to the 
address confroller 705 and the adder 711. The sub- 
tracter 706 receives the irput picture signal 716. The 

55 subfracter 706 is connected to the DCT device 707. The 
DCT device 707 is connected to the quantizer 708. The 
quantizer 708 is ccmnected to the inverse quantizer 709 
and the encoder 712. The diverse quantize 709 is con- 
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nected to the inverse DOT device 710. The inverse DCT 
device 710 is connected to the adder 711. 

The encoding apparatus of Rg. 3 further includes a 
framing processor 101, a multipJexer 714. and an en-or- 
conection-code adder 715. The framing processor 101 5 
is connectKl to the encoder 712. The multiplexer 714 is 
connected to the framing procwsor 101 . The error-cor- 
redion-code adder 715 is connected to the multiplexer 
714. 

The motion vector estimator 701 receives the input io 
picture signal 716 representing a cunrent picture frame. 
The motion vector es timaio i 701 receives an output sig- 
nal 718 of the frame memory 704 which represents an 
immediately preceding picture frame related to the input 
picture signal 716. TTie motion vector estimator 701 is 
compares the current picture frame signal 716 and the 
immediately-preceding picture frame signal 718, 
theretiy detecting a motion estimate (motion vectors) 
and outputting a signal 720 representing the detected 
motion estimate (the detected motion vectors). In other 20 
words, the motion vector estimator 701 functions to esti- 
mate a picture motion and generate a signal represent- 
ing the estimated picture motion. 

The address controller 705 receives the motion 
vector signal 720 from the motion vector estimator 701 . 25 
The address controller 705 controls the frame memory 
704 in response to the motion vector signal 720 so that 
the frame memory 704 outputs a motion-conpensated 
predictive picture signal 719 corresponding to the input 
picture signal 716. 30 

The encoding-type deciding device 702 receives 
the input picture signal 716. The encoding-type deciding 
device 702 receives the predictive picture signal 719 
from the frame memory 704. The encoding-type decid- 
ing device 702 compares the input picture signal 716 35 
and the predictive picture signal 719, thereby deciding 
which of an intra-frame encoding process and an inter- 
frame encoding process should be executed. The 
encoding-type deciding device 702 outputs an encoding 
mode signal 717 depending on the result of the deci- 40 
sion. 

The switch 703 has a movable contact and fixed 
contacts "a" and "b". The nwaUe contact selectively 
touches either the fixed comact "a" or the fixed comact 
"b*. The movable contact of the switch 703 is connected 4s 
to the subtracter 706 and the adder 71 1 . The fixed con- 
tact "a" of the switch 703 has no connection. The fixed 
contact "b" of the switch 703 is connected to the frame 
memory 704. The switch 703 is controlled by tfie encod- 
ing mode signal 717 oulputted from the encoding-type so 
deciding device 702. In the case where the encoding 
mode signal 71 7 represents tf«t the intra-trame encod- 
ing process should be executed, the movable contact of 
the switch 703 is in touch with the fixed corrtact "a" 
thereof. Accordingly, in this case, the predictive picture 55 
signal 719 outputted by the frame memory 704 is inNb- 
ited from traveling to the subtracter 706 and the adder 
711. In the case where the encoding mode signal 717 
represents that the inter-frame encoding process 



should be executed, the movable comact of the switch 
703 is in touch with the fixed contact "b" thereof. Accord- 
ingly, in this case, the predictive pcture signal 719 is 
allowed to travel from the frame memory 704 to the sub- 
tracter 706 and the adder 71 1 . 

In the case where the inter-frame encoding process 
is selected, the subtracter 706 calculates the difference 
between the input picture signal 716 and the predictive 
picture signal 719. The stA>tracter 706 outputs an enror 
dgnal representing the calculated difference. In the 
case where the intra-frame encoding process is 
selected, the input picture signal 716 passes through 
the subtracter 706 without being processed thereby. 

The DCT device 707 receives the output signal of 
the subtracter 706. The DCT device 707 6ul)jects the 
output signal of the subtracter 706 to discrete cosine 
transform (DCT), thereby outputting a signal r^resent- 
ing DCT coefficients. Specifically, the DCT device 707 
divides the output signal of the subtracter 706 into 
blocks each corresponding to, for example. 8 pixels by 8 
pixels. The DCT is executed block by block. The quan- 
tizer 708 receives the DCT coefficient signal from the 
DCT device 707. and quantizes the DCT coefficient sig- 
nal in accordance with a suitable quantization step size. 
The quantizer 708 outputs the quantization-resultant 
signal. 

The encoder 712 receives the quantization-result- 
ant signal from the quantizer 708. The encoder 712 
receives the motion vector signal 720 from tiie motion 
vector estimator 701. The encoder 712 receives the 
encoding mode signal 717 from the encoding-type 
deciding device 702. The encoder 712 includes a first 
encoding section operating on the quantization-result- 
ant signal, a second encoding section operating on the 
motion vector signal 720. a tNrd encoding section oper- 
ating on tiie encoding mode signal 717, and a multiplex- 
ing section. Specifically, the device 712 encodes the 
quantization-resUtant signal into corresponding words 
of a variable lengtii code, tiiat is. a first encoding-result- 
ant signal. The device 712 encodes the motion vector 
signal 720 into corresponding words of a variable lengtii 
code, that is, a second encoding-resuHant signal. The 
device 712 encodes the encoding mode signal 717 into 
corresponding words of a variable length code, that Is. a 
third wcoding-resultant signal. The encoder 712 multi- 
plexes the first encoding-resultant signal, the second 
encoding-resultant signal, and the third encoding-result- 
ant signal into a t>ft sequence 102. The encoder 712 
outputs the bit sequence 102. 

The encoder 712 has a section for dividing the 
quantization-resultant signal into macro-blocks (MB). 
Accordingly, tiie bit sequence 102 is similarly divided 
into maao-kriocks (MB). The encoder 712 executes the 
processing or the encoding of the quantization-resultant 
signal macro-block by macro-btock. The encoder 712 
furtiier has a section for generating a signal 103 repre- 
senting the end of the processing of every macro4^iock 
(MB). The encoder 712 outputs the MB end signal 103. 
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The inverse quantizer 709 receives the quantiza- 
tion-resultant signal from the quantizer 708. The device 
709 subjects the quantization-resultant signal to an 
inverse quantization process, thereby recovering a DOT 
coefficient signal corresponding to the output signal of 5 
the DOT device 707. The inverse DOT device 710 
receives the recovered DCT coefficient signal from the 
inverse quantizer 709. The device 710 sutsjects the 
recovered DCT coefficient sgna) to inverse DCT. 
thereby converting the DCT coefficient signal back to an 10 
error signal corresponding to the output signal of the 
subtracter 706. The inverse DCT<device 710 outputs the 
error signal to the adder 711. In the case where the 
inter-frame encoding process Is selected, the adder 71 1 
receives the predictive picture signal 719 from the frame rs 
memory 704 and combbies the error signal and the pre- 
dictive picture signal 719 into a picture signal corre- 
sponding to the input picture signal 716. In the case 
where the intra-frame encoding process is selected, the 
error signal passes through the adder 71 1 without being 20 
processed thereby. In this way, the adder 71 1 recovers 
a picture signal con^esponding to the input picture signal 
71 6. The adder 71 1 outputs the recovered picture signal 
to the frame memory 704. The recovered picture signal 
is written into the frame memory 704. The frame mem- 25 
ory 704 is controlled by the address controller 705. 
thereby generating the immediately-preceding picture 
frame signal 718 and the predictive picture signal 719 
on the t>asis of the recovered picture signal. 

The framing processor 101 receives the bit 30 
sequence 102 and the MB end signal 103 from the 
encoder 712. The bit sequence 102 passes through the 
framing processor 101 substantiatly without being proc- 
essed thereby The framing processor 101 generates a 
start address signal 1 04. a sync agnal 1 05. and a loca> ss 
tion address signal 105 in response to the bit sequence 
102 and the MB end signal 1C3. The start address sig- 
nal 104 corresponds to a start address SA in Fig. 1 . The 
sync signal 105 corre^nds to a sync signal in Rg. 1. 
The location address signal 105 corresporxls to a loca- 40 
tion address LA in Rg. 1. 

The multiplexer 714 receives the bit sequence 102. 
the start address signal 104, the sync signal 105. and 
the location address signal 106 from the framing proc- 
essor 101 . The device 714 multiplexes the bit sequence 45 
102, the start address signal 104. the sync signal 105. 
and the location address signal 106 into a first conrpos- 
tte information signal. During the sigral processing by 
the multiplexer 714, the bit sequence 102 is divided into 
transmission frames referred to as macro-block groups so 
The device 714 executes the multiplexing g^oup by 
group (transmission-frame by transmissiorvframe). 

The error-correction -code adder 715 receives the 
first composite information signal from the multiplexer 
71 4. The device 715 adds an error correction signal or 55 
words of an error conrection code to the first composite 
information signal, thereby converting the first compos- 
ite infomnation signal into a second composite irtforma- 
tion signal. The added error correction signal 



corresponds to an error correctk>n signal EC in Fig. 1. 
The enor-con-ection code adder 71 5 outputs the second 
composite inforrmtion signal to a transmission line. The 
second conposite infomnation signal has a form shown 
in Rg. 1. 

As shown in Rg. 4. the framing processor 101 
include counters 201 and 202. a comparator 203, and 
signal generators 204, 205, and 206. The counter 201 
receives the MB end signal 103. The oounter 201 exe- 
cutes an up-oounting process, and specif kally counts 
every macro-block in reqxinse to the MB end signal. 
The counter 201 generates a signal 207 representing 
the number of counted macro-blocks. The counter 201 
outputs the MB count number signal 207. The counter 
201 is reset for every picture frame. The counter 202 
receives the bit sequence 102, The counter 202 exe- 
cutes an iflMxnjnting process, and specifically counts 
every bit in the bit sequence 102. The counter 202 gen- 
erates a signal 208 representing the number of counted 
bits. The counter 202 outputs the bit count number sig- 
nal 208. The comparator 203 receives the bit count 
number signal 208 from the counter 202. The compara- 
tor 203 is infbrmed of a reference signal representing a 
fixed value con-esponding to a given nunrtoer of bits, for 
example, 476 tats. The device 203 compares the bit 
count number signal 208 with the reference signal, 
thereby deciding whether or not the number of counted 
bits reaches the given nuntoer of bits (for example, 476 
bits). When the nunriber of counted bits reaches the 
given number of tHts. the comparator 203 outputs a 
comparison result signal 209 in a logic state of " r. Oth- 
enmse, the comparator 203 outputs a comparison result 
signal 209 in a logic state of "V". Generally, the bit count 
number signal 208 is reset in response to every change 
of the comparison result signal 209 from "0" to "1", 

The signal generator 205 receives the MB count 
number signal 207 from the counter 201, The signal 
generator 205 receives the comparison result signal 
209 from the conrparator 203. The signal generator 205 
produces the location address signal 1 06 in response to 
the MB count number signal 207 and the comparison 
result signal 209. SpedficaOy, for every transmission 
frame, the signal generator 205 calculates the horizon- 
tat and vertical positions of a first undivided macro-block 
relative to a related pcture frame by refemng to the MB 
count number signal 207 provided that the conparison 
result signal 209 Is "1". Accordingly, for every transmis- 
sion frame, the signal 106 produced by the device 205 
represents an 8-bit location address LA corresponding 
to the horizontal and vertical positk>ns of a first undi- 
vided macro-block relative to a related pfcture frame. 
The signal generator 206 receives the comparison 
result signal 209 from the comparator 203. The signal 
generator 206 produces the sync signal 105 with 1 6 bits 
in response to every change of the comparison result 
signal 209 from "0" to T. The signal generator 204 
receives the MB end signal 103. The signal generator 
204 receives the bit count number signal 208 from the 
counter 202, The signal generator 204 receives the 



6 



11 



EP0746159A2 



12 



conparison result signal 209 from ihe connparator 203. 
The signal generator 204 produces the start address 
signal 104 in response to the MB end signal 103. the brt 
count number signal 208, and the con)parison result 
signal 209. Specifically, the signal generator 204 san> 5 
pies the bit count number signal 208 at a tin^r^ pro- 
vided by every change of the MB end signal 103 to an 
active state which imm^iately fbitows a O-to-l change 
of the comparison result signal 209. For every transmis- 
sion frame, the sampled taX count number signal 208 10 
represents a bit place from which a first undivided 
macro-block starts. The signal generator 204 outputs 
the ttmpled bit count number signal 208 as the start 
address signal 104. Accordingly, for every transmission 
frame, the signal 1 04 produced by the device 204 repre- is 
sents a 9-brt start address SA corr^ponding to a bit 
place from which a first undivided nacro-block starts. 

Second Embodiment 

20 

A second embodiment of this invention relates to 
decoding an information signal (a bit sequence] gener- 
ated by and transmitted from the encoding a^^aratus of 
Rg. 3. An input information signal to be decoded has 
fixed-length transmission frames and syrK signals alter- 25 
nating with each other {see Fig. 1). Every transmission 
frame has a first given number of successive bits, for 
example. 511 bits. Evoy sync signal has a second 
given number of successive bits, for example. 16 bits. In 
the signal decoding based on the second embodiment 30 
of this invention, every bit in an input information signal 
is counted, and a detection is made as to a sync signal 
for every third given number of successive bits (for 
exanipfe, 527 bits equal to 16 bits plus 51 1 bits). 

When a sync signal is normally and conectly 35 
detected, an enror correction process is started. In the 
case vi^ere a sync signal is not successfully detected, 
that is, in the case where a detected syrx: signal disa- 
grees with a correct sync signal, the detected sync sig- 
nal is compared with the correct sync signal to calculate 40 
the mrvbeT of bits in the detected sync signal which dis- 
agree in logic state from corresponding bits in the cor- 
rect sync signal. The calculated number of such error 
bits in the detected sync signal is compared with a pre- 
determined threshold number (a predeterntined thresh- 45 
old value). In the case where the number of error bits In 
the detected sync signal is eqi^l to or smaller ttian the 
threshold number, a synchronization process is imple- 
mented and estat}}ish6d in response to the detected 
sync signal, and then an error correction process is 50 
started. In the case where the number of error bits in the 
detected sync signal exceeds the threshold number, the 
synchronization process is inhibited from being irrpte- 
mented and estatsJished in response to the detected 
sync signal. In this case, a next sync signal is waited. ss 

Regarding every transmission frame (every macro- 
block group) in a bit sequence which results from the 
error correction process, bits prior to the bit place repre- 
sented by a start address SA are remaining bits in a 



final macro-block (a divided macro-bkxi^ In the immedi- 
ately-preceding transmission frame. Accordingly, a 
decoding process on the immediately-preceding trans- 
nfesion frame continues to be executed on the bits prior 
the bit place represented by the start address SA in the 
current transmission frame. On the other hand, a bit in 
the place represented by the start address SA is a he^ 
of a first uncfivided macro^ock in a picture-frame 
region denoted by a location address LA. Accordingly, a 
re-synchronization process is executed so that a new 
decoding process starts at a timing which corresponds 
to the head of the first undivided macro-block. 

The second embodiment of this invention offers the 
following advantages. Since an input infom^tion signal 
to be decoded has fixed-length transnvssion frames 
(fixed-length macro-block groups), it is possible to forc- 
edly inr^ement and establish synchronization even 
when a detected sync signal has an ennor or errors. A 
start address SA and a locatkm address LA enable the 
fixed-length structure of transmission frames. It is possi- 
ble to impierhent re-synchronizatk>n at a timing which 
corresponds to a heai of a first undivided macro-block 
in a picture-frame region denoted by a location address 
LA. Since frames for the error conection p^ocess agree 
in length with transmission frames (maao-block 
groups), an uncorrectable enor or errors in a transmis- 
sion frame are inhibited from interfering with the decod- 
ing of other transmission frames. 

With reference to Rg. 5, a decoding apparatus 
includes a sync signal detector 301 and an error correc- 
tion device 302 which receive an input bit sequence 
727A representing a moving picture. The decoding 
apparatus of Rg. 5 also includes a Q'gnal separator 303, 
a signal generator 304. a decoder 305. an acWress con- 
troller 306. an inverse quantizer 709A. an inverse DCT 
device 710A. an adder 711 A. and a frame memory 
726A. 

The sync signal detector 301 is connected to the 
enor correction device 302. the signal separator 303. 
and the signal generator 304. The error correction 
device 302 is connected to the signal separator 303. 
The signal separator 303 is connected to the signal gen- 
erator 304. tfie decoder 305. and the address controller 
306. The signal generator 304 is connected to the 
decoder 305. The decoder 305 is connected to the 
address controller 306 and the inverse quantizer 709A. 
The aJdress controller 305 is connected to the frame 
memory 726A. The inverse quantizer 709A is con- 
nected to the inverse DCT devtee 71 OA. The inverse 
DCT device 710A is connected to the adder 711 A. The 
adder 71 1 A is connected to the frame memory 726A. 

The sync signal detector 301 receives the input bit 
sequence 727A. The devk;e 301 detects every sync sig- 
nal in the input bit sequence 727A. and generates a sig- 
nal 307 representative of a sync detection flag in 
response to the detected sync signal. The sync signal 
detector 301 outputs the sync detection flag signal 307. 

The error correction device 302 receives the input 
bit sequence 727 A. The enror correction device 302 
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receives the sync detection flag signal 307 from the 
sync signal detector 301. The error correction device 

302 implements and estatriishes transnnission-frame 
synchronization with respect to the Input bit sequence 
727A in response to the sync detection flag signal 307. 5 
For »^ery transmission frame, the error conrection 
device 302 subjects the input bit sequence 727A to an 
error conrection process re^nsive to an enror correc- 
tion signal contained therein. Accordingly, the enor cor- 
rection device 302 converts the input brt sequence 727A ,0 
into a correction-resuftant t>it sequence 308. The error 
conrection devk:e 302 outputs the oonrection-resultant 

bH sequence 308. In general, the conrectton-resultant bit 
sequence 308 is void of the error correction signal. The 
transmission-frame synchronization in the enror correc> is 
Won process by the enror con'ectton device 302 is con- 
trolled in response to the sync detection flag signal 307. 

The signal separator 303 receives the correction- 
resultant bit sequence 308 from the error con-eclion 
device 302. The signal separator 303 receives the sync 20 
detection flag signal 307 from the sync signal detector 
301. The signal separator 303 inplements and estab- 
lishes transmisston-frame synchronization with respect 
to the correction-resuttant bit sequence 308 in response 
to the sync detection flag signal 307. For every trans- 25 
mission frame, the signal separator 303 removes a sync 
signal from the correction-resultant bit s^uence 308 in 
response to the sync detection flag signal 307. and s^ 
arates the correction-resultarrt bit sequence 308 into a 
signal 309 representing a start address SA, a stgnai 31 2 30 
representing a location address LA. artd a signal (a bit 
sequence) 311 representing picture information. The 
signal separator 303 outputs the start address signal 
309, the location address signal 312, and the bit 
sequence 311. The transmission-fmme synchronization 3S 
in the signal separation process by the signal separator 

303 is controlled in response to the sync detection flag 
signal 307. 

The signal generator 304 receives the sync detec- 
tion flag signal 307 from the sync signal detector 301. 40 
The signal generator 304 receives the start address sig- 
nal 309 from the signal separator 303. The signal gen- 
erator 304 produces a signal 310 representative of a 
macro-block start flag (an MB start flag) in response to 
the sync detection flag signal 307 and the start address 45 
signal 309. The MB start flag sigral 310 represents a 
timing at which a first undivided macro-block starts in 
every transmission frame. The signal generator 304 out- 
puts the MB start flag signal 310. 

The decoder 305 receives the bit sequence 311 so 
from the signal separator 303. The decoder 305 
receives the MB start flag signal 310 from the signal 
generator 304. The decoder 305 includes a demultiplex- 
ing section, a first decoding section, and a second 
decoding section. Specifically, the decoder 305 demutti- ss 
piexes the bit sequence 31 1 into a first variable-length- 
code signal representative of DCT coeffk:ient infornm- 
tion and a second variable-length-code signal repre- 
sentative of nrK)tion vectors. The 6&nce 305 decodes 



the first variable-length-code signal back into a quanti- 
zation-resultant signal (a quantization-resultant DCT 
coefficient signal) 728A. The device 305 decodes the 
second variable-tength-code signal back into a motion 
vector signal 720A. The decoder 305 outputs the quan- 
tizatiofvresultant signal 728A and the motion vector sig- 
nal 720A. The decoder 305 implements and establishes 
transmission-frame re-synchronization regarding the 
demultiplexing ixocess and the decoding process in 
response to the MB start flag signal 310. The transmis- 
slort-lrame re-synchronization enables a new decoding 
process to start at a timing conresponding to the head of 
a first uncfivkJed macro-block in every transmisskm 
frame. 

The inverse quantizer 709A receives the quantiza- 
tion-resultant signal 728A from the decoder 305. The 
device 709A subjects the quantization-resultant signal 
728A to an inverse quantization process, thereby recov- 
ering a DCT coefficient signal. The inverse quantizer 
709A outputs the recovered DCT coefficient signal. The 
inverse DCT device 710A receives the recovered DCT 
coefficient signal from the inverse quantizer 709A. The 
device 71 OA subjects the recovered DCT coefficient sig- 
nal to inverse DCT. thereby converting the DCT coeffi- 
cient signal back to an error signal. The inverse DCT 
device 71 OA outputs the error signal. 

The address controller 306 receives the location 
address sigrmi 312 from the signal separator 303. The 
address controller 306 receives the motion vector signal 
720A from the decoder 305. The address controller 306 
controls the frame memory 726A In response to the 
locatk>n address signal 312 and the motion vector sig- 
nal 720A so that the frame memory 726A outputs a 
HTKytion-oompensated predictive picture signal. 

The adder 71 1 A receives the error signal from the 
inverse DCT device 71 OA. The adder 71 1 A receives the 
predictive picture signal from the frame memory 726A. 
The add» 71 1 A combines the enror agnal and the pre- 
dictive picture signal into an original picture sigral 729A. 
In this way, the adder 71 1 A recovers the original picture 
signal 729A. The adder 71 1 A outputs the recovered pic- 
ture signal 729A. 

The recovered picture signal 729A is transmitted 
from the adder 711 A to the frame memory 726A before 
being wrrtten thereinta The frame memory 726A is con- 
trolled by the address oontrofler 306. thereby generating 
the predictive picture signal on the basis of the recov- 
ered picture signal 729A. 

As shown In Fig. 6. the sync signal detector 301 
includes a counter 401. a comparator 402. a detecting 
section 403. a processor 404. and a deciding section 
405. The counter 401 receives the input bit sequence 
727A. The counter 401 executes an up-oounting proc- 
ess, and specifteally counts every bit in the input bit 
sequence 727A. The counter 401 generates a signal 
408 representing the number of counted bits. The coun- 
ter 401 outputs the bit count number signal 408 to the 
comparator 402. The comparator 402 is informed of a 
refererrce signal representing a fixed value conespond- 
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ing to a given number of bits, for example. 527 bHs. The 
device 402 compares the bit count number signal 408 
writh the reference si^, thereby cfedding whether or 
not the number of counted bits reaches the given 
number of bits (for example. 527 bits). When the 
number of counted bits reaches the given numk>er of 
bits, the comparator 402 otrtputs a transmission-frame 
flag signal 407 in a logic state of "1". Otherwise, the 
conrparator 402 outputs a transmission>frame flag sig- 
nal 407 in a logic state of "0". Generally, the bit count 
number signal 406 is reset in response to every change 
of the transnvssion-frame flag signal 407 from "0" to "1 ". 

The detecting section 403 receives the input bit 
sequence 727A. The detecting section 403 includes a 
conparatDT. The detecting section 403 compares 16 
successive bits in the input t»t sequence 727A with a 
predetermined 16-bit reference sync signal. The detect- 
ing section 403 generates a signal 408 representative of 
a sync flag and a signal 409 representative of the 
number of en-or bits In response to the result of the com- 
parison. The sync flag signal 408 assumes "1 * when the 
16 successive bits in the input bit sequence 727A conv 
pletely agree with the predetermined 16-bit refererx^e 
sync signal Otherwise, the sync flag signal 408 is "0*. 
The enror-bit number signal 409 represents the number 
of bits among the 16 bits in the Input bit s^uence 727A 
which disagree with the cone^nding bits in the prede- 
tenmined 16-bit reference sync signal. The detecting 
section 403 outputs the sync flag signal 408 and the 
error-bit rwmber signal 409. 

The processor 404 receives the error-bit number 
signal 409 from the detecting section 403. The proces- 
sor 404 includes a comparator. The processor 404 is 
informed of a reference signal representing a predeter- 
mined threshold number (a predetermined threshold 
value). The processor 404 compares the number of 
error bits, which is represented by the error-bit number 
signal 409, with the threshold number. The processor 
404 generates a signal 410 representative of a forced 
sync acquisition flag in response to the reajit of the 
comparison. In the case where the nuntoer of error bits 
is equal to or smaller than the thre^td number, the 
forced sync acquisition flag signal 410 is "1". Otherwise, 
the forced sync acquisition flag signal 410 is "0*. The 
processor 404 outputs the forced sync acquisition flag 
signal 410. 

The deciding section 405 receives the transmis- 
sion-frame flag signal 407 from the comparator 402. 
The dedcfing secfion 405 receives the sync flag signal 
408 from the detecting section 403. The deeding sec- 
tion 405 receives the forced sync aoquisltlon flag signal 
410 from the processor 404. The deciding section 405 
generates the sync detection flag signal 307 in 
response to the transmission-frame flag signal 407, the 
sync flag signal 408, and the forced sync acquisition 
flag signal 410. The deciding section 405 includes a 
logic gate array or a ROM. In the case where the decid- 
ing section 405 includes a ROM, predetemrvned states 
of the sync detection flag signal 307 are stored in stor- 



age segments of the ROM respectively, and the trans- 
nvssion-frame flag signal 407. the sync fhg signal 408, 
and the forced sync acquisition flag signal 410 compose 
an address signal operating on the ROM. When the 

5 transnfeion-f rams flag sgnal 407. the sync flag signal 
408, and the forced sync acquisition flag signal 41 0 are 
"1 "1 ", and '1 " respectively, the sync detection flag sig- 
nal 307 is inhtofted from being outpulted. When the 
transmissJon-frame flag signal 407, the sync flag signal 

10 408, and the forced sync acquisition flag signal 41 0 are 
"1 M". and "0" respectively, the sync detection flag sig- 
nal 307 Is *1*. When the transmission-franie flag signal 

407. the sync flag signal 408, and the forced sync acqui- 
alion flag signal 410 are '1". "0", and "I" respectively, 

IS the sync detection flag signal 307 is "1". When the 
transmission-frame flag signal 407. the syrtc flag signal 

408. and the forced sync acquisition flag signal 41 0 are 
"1 "0". and "0" respectively, the sync detection flag sig- 
nal 307 is "0". When the transmission-framB flag signal 

20 407, the sync flag signal 408. and the forced sync acqui- 
sition flag signal 410 are "0", T, and "1" respectively, 
the sync detection flag signal 307 is inhitMted from being 
outputted. When the transmisston-frama flag signal 

407, the sync flag signal 408, and the forced sync acqui- 
ts sition flag signal 410 are *0", T. and "0" respectively, 

the sync detection flag signal 307 is "1". When the 
transmission-frame flag signal 407. the sync flag signal 

408. and the forced sync acquisition flag signal 41 0 are 
"0". "0". and "r respectively, the sync detection flag sig- 

30 nal 307 is "0". When the transmission-frame flag signal 
407. the sync flag signal 408, and the forced sync acqui- 
sition flag signal 410 are "0". "0". and "0" respectively, 
the sync detection flag signal 307 is "0". 

The sync detection flag signal 307 being "1" ena- 

35 bles the synchronization process to be implemented 
and established. The sync detection flag signal 307 
being "0" inhibits the synchronization process from 
being implemented and established. In the case where 
the synchronization process is inhibited, a next sync 

40 signal is waited. 

As shown in Fig. 7, the signal generator 304 
includes a controller 501, a counter 502, and a compa- 
rator 503. The controller 501 receives the sync detec- 
tion flag signal 307 from the sync signal detector 301 . 

45 The controller 501 includes flip flops or bistable circuits. 
When the sync detection flag signal 307 chartges from 
"0" to "1", the controller 501 outputs a reset signal 504 
to the counter 502. At the same time, the controller 501 
starts outputting an enable stgr^ 505 to the counter 

50 502. The counter 502 receives a bit sync signal syn- 
chronized with the bit sequence 311 outputted from the 
signal s^rator 303. The counter 502 is reset in 
resporse to the reset signal 504. The enable signal 505 
allows the counter 502 to execute an up-counting proc- 

55 ess. Specifically, the device 502 counts every bit in the 
bit sequence 311. The counter 502 generates a signal 
506 representing the mimt>er of counted bits. The coun- 
ter 502 outputs the bit count nunnber signal 506 to the 
comparator 503. The comparator 503 receives the start 
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address signal 309 from the signal separator 303. The 
device 503 compares the bit count numt>er signal 506 
with the start address signal 309. thereby deciding 
whether or not the number of counted bits reaches a 
given number corresponding to the start address signal 5 
309. When the nuntioer of counted bits reaches the 
given number correspcsiding to the start address stgraJ 
309, the comparator 503 outputs the MB start flag s^- 
nai 310 in a logic state of "1 ". Otherwise, the comparator 
503 outputs the MB start flag signal 310 in a logic state ,0 
of "0". The counter 502 and the comparator 503 cooper- 
ate to detect remaining bits in a divided macro-block 
extencfing over two successive transmission frames. In 
other words, the counter 502 and the comparator 503 
cooperate to detect the start of a first undivkjed macro- 15 
block in the present transmission frame. The MB start 
flag signal 310 represents a timing at which a first undi- 
vid«J macro^jlock starts in e/ery transmission frame. 
The controller 501 receives the MB start flag signal 310 
from the comparator 503. The controller 501 Intemjpts go 
the outputting of the enable signal 505 in response to 
every change off the MB start flag signal 310 from "0* to 
"1 Accordingly, the operation of the counter 502 is sus- 
pended each time the MB start flag signal 310 changes 
from -X)" to "1". p5 

Third Embodiment 

A third embodiment of this invention uses a hierar- 
chical encoding process. An input picture signal to be 30 
encoded is separated into DOT coefficient information 
and overhead information. The overhead information 
Includes information of an encoding mode (an encocfing 
type) and information of motion vectors. A first priority 
and a second priority are assigned to the overhead 35 
infonnation and the OCT coefficient information respec- 
tively. 

The overhead information is encoded into a varia- 
ble-length-code signal referred to as a first bit 
sequence. Sync signals and error correction code sig- 40 
nais are added to the first bit sequence. Accordingly, the 
first bit sequence, the sync signals, and the error correc- 
tion code signals are combined into a second bit 
sequence. The second bit sequence is outputted to a 
transmls^on line. 45 

The DOT coefficient information is encoded into a 
variabie-length-code signal refened to as a third bit 
sequence. Sync signals and error conection code sig- 
nals are added to the third bit sequence. Accordingly, 
the third bit sequence, the sync signals, and the error so 
correction code signals are combined into a fourth bit 
sequence. The fourth bit sequence is outputted to a 
transmission line. 

The number of bits composing the error correctfon 
code signals added to the overhead information (the ss 
first-priority information) is greater tfian the number of 
bits composing the error correctfon code signals added 
to the DCT coefficient information (second-priority infor- 
matton). Therefore, the overhead information (the first- 



priority informatfon) is higher than the DCT coefficient 
information (the second-priority information) in ability to 
withstand an enror or errors which occur during the 
transmission thereof. 

A calculation is made as to the number of bits of the 
second txt sequence which occur per unit time interval, 
that is. the rate of the occurrence of bits in the second 
bit sequence. It shoidd be noted that the second bit 
sequence relates to the overiiead information. Also, a 
calculation is made as to the number of bits of the fourth 
bit sequence whtoh occur per unit time interval, that is. 
the rate of the occurrence of bits in the fourth bit 
sequence. It should be noted ttiat the fourth bit 
sequence relates to the DCT coefficient information. 
Subsequently, the rate of the occurrence of t)its In the 
second and fourth bit sequences is calculated by sum- 
ming the calculated rates concerning the second and 
fourth bit sequences re^>ectively. 

The variable-length encoding stage related to the 
DCT coefficient infbrnmtion follows a quantization stage 
which serves to qtantize picture infommtion in accord- 
ance with a variable quantization step size. The quanti- 
zation step size is increased and decreased as the 
calculated rate of the occurrence of bits in the second 
and fourth bit sequences rises and drops respectively 
The increase and the decrease in the quantization step 
size cause a drop and a rise in the rate of the occur- 
rence of bits in the fourth bit sequence (the DOT coeffi- 
cient information). Accordingly, the actual rate of the 
occurrence of bits in the second and fourth bit 
sequences is controlled and maintained at essentially a 
constant rate. 

With reference to Fig. 8, an encoding apparatus 
includes a motfon vector estimator 701 and an encod- 
ing-type deciding device 702 which receive an Input sig- 
nal 716 representing a moving picture. The encoding 
apparatus of Fig. 8 also includes a switch 703, a frame 
memory 704. an address controller 705. a subtracter 

706, a discrete cosine transform (DCT) device 707, a 
qiantizer 708B, an inverse quantizer 709, an Inverse 
DCT device 710, an adder 711 . and an encoder 712B. 

The motion vector estimator 701 is connected to 
the frame memory 704, the address oontrofler 705. and 
the encoder 712B. The encoding-type deciding device 
702 is connected to the swritch 703. the frame memory 
704. and the encoder 71 2B. The switch 703 is con- 
nected to the frame memory 704, the subtracter 706. 
and the adder 711. The frame memory 704 is con- 
nected to the address controller 705 and the aider 71 1 . 
The subti-acter 706 receives the Input picture signal 
716. The subtracter 706 is connected to the DCT device 

707. The DCT device 707 is connected to the quantizer 
708B. The quantizer 708B is connected to the inverse 
quantizer 709 and the encoder 71 2B. The inverse quan- 
tizer 709 is connected to the inverse DCT device 710. 
The inverse DCT dance 710 ts connected to the adder 
711. 

The encoding apparatus of Fig. 8 further includes a 
sync signal generator 713, multiplexers 601 and 602. 
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error-correction-code adders 603 artd 604. a catcuiator 
605, and a controller 606. The sync signal generator 
713 18 connected to the multiplexers 601 and 602. The 
ntutttplexers 601 and 602 are connected to the encoder 
71 2 B. The enror-con'ection-oode adders 603 and 604 5 
are connectal to the nujlt^rfexers 601 and 602 respec- 
tively. The calculator 605 is connected to the error-cor- 
rection-code adders 603 and 604. The controller 606 Is 
connected to the calculator 605. The controller 606 Is 
also connected to the quantizer 708a 10 

The motion vector estimator 701 receives the input 
picture signal 716 representing a current picture frame. 
The motion vector estimator 701 receives an output sig- 
nal 718 of the frame memory 704 which represents an 
immKiiately preceding picture frame related to the input is 
picture signal 716. The motion vector estimator 701 
compares the current picture frame signal 716 and the 
immediately-preceding picture frame signal 718. 
thereby detecting a motion estimate (motion vectors) 
and outputting a signal 720 represeming the detected 20 
motion estimate (the detected motion vectors). In other 
words, the motion vector estirrator 70 1 functions to esti- 
mate a picture motion and generate a signal represent- 
ing the estimated picture motion. 

The address corttrdier 705 receives the motion 25 
vector signal 720 from the motion vector estimator 701. 
The address controller 705 controls the frame memory 
704 in response to the motion vector signal 720 so that 
the frame memory 704 outputs a motion-compensated 
predictive picture signal 719 corresponding to the input 30 
picture signal 716. 

The encoding-type deciding device 702 receives 
the input picture signal 716. The encoding-type deciding 
device 702 receives the predictive picture signal 719 
from the frame memory 704. The encoding-type decid- 35 
ing device 702 compares the input picture signal 716 
and the predictive picture signal 719. thereby deciding 
which of an intra-frame encoding process and an inter- 
frame encoding process should be executed. The 
encoding-type dedcfing device 702 outputs an encoding 40 
mode signal 717 depending on the result of the deci- 
sion. 

The switch 703 has a movable contact and fixed 
contacts "a" and "b". The movable contact selectively 
touches either the fixed contact "a" or the fixed contact 4s 
•b". The movable contact of the switch 703 is connected 
to the subtracter 706 and the adder 71 1 . The fixed con- 
tact "a" of the switch 703 has no connection. The fixed 
contact "b" of the switch 703 is connected to the frame 
memory 704. The switch 703 is controlled by the encod- so 
ing mode signal 717 outputted from the encoding-type 
deciding device 702. In the case where the encoding 
mode signal 717 represents that the intra-frame encod- 
ing process should be executed, the movable contact of 
the switch 703 Is In touch with the fixed contact "a' ss 
thereof. Accordingly, in this case, the predictive picture 
signal 719 outputted by the frame memory 704 is inhib- 
ited from traveling to the subtracter 706 and the adder 
711. In the case where the encoding mode signal 717 



represents that the inter-frame encoding process 
should be executed, the mo^e contact of the switch 
703 is in touch with the fixed contact "b" thereof. Accord- 
ingly, in this case, the predictive picture signal 719 is 
allowed to travel from the frame memory 704 to the sub- 
tracter 706 and the adder 71 1. 

In the case where the inter-frame encoding process 
is selected, the subtracter 706 calculates the difference 
between the mput psdure signal 716 and the predictive 
picture s'^nal 719. The siArtracter 706 outputs an en-or 
sgnal representing the caladated difference. In the 
case where the Intra-frame encoding process is 
selected, the irput pacture signal 716 passes through 
the subtracter 706 without being processed thereby. 

The DCT device 707 receives the output signal of 
the subtracter 706. The DCT device 707 subjects the 
output signal of the subtracter 706 to discrete cosine 
transfbmi (DCT), thereby outputting a signal represent- 
ing DCT coefficients. The quantizer 708B receives the 
DCT coefficient signal from the DCT device 707, and 
quantizes the DCT coefTicient signal in accordance with 
a quarrtization step size represented by an output signal 
612 of the control ier 606. The quantizer 708B outputs 
the quantization-resultant signal 607. 

The encoder 71 2B receives the quantization-result- 
ant signal 607 from the quantizer 708B. The encoder 
71 2B receives the motion vector signal 720 from tiie 
motion vector estimator 701. The encoder 712B 
receives the encoding mode signal 71 7 from the encod- 
ing-type deciding device 702. The encoder 71 2B 
includes a first encoding section operating on the quan- 
tization-resultant signal 607, a second encoding section 
operating on the motion vector signal 720, a third 
encoding section operating on the encoding mode sig- 
nal 717, and a multiplexing section. Specifically, the 
device 71 2B encodes the quantization-resultant signal 

607 into corresponding words of a variable length code, 
that is. a first encoding-resultant signal 608. The first 
encoding-resultam signal 608 is referred to as a bit 
sequence 608 representing DOT coefficient informa- 
tion. The device 71 2B encodes the motion vector signal 
720 irrto corresponding words of a vartatde length code, 
that is. a second encoding-resultant signal. The device 
712B encodes the encoding mode signal 717 into con-e- 
sponding words of a variable lengtfi code, that is. a third 
encoding-resultant signal. The encoder 71 2B multi- 
plexes the second encoding-resultant signal and the 
third encoding-resultant signal into a bit sequence 609 
representing overhead information. The encoder 712B 
outputs the DCT ooeffictent information bit sequence 

608 and the overhead infonnation bit sequence 609. 
The inverse quantizer 709 receives the quantiza- 
tion-resultant signal 607 from the quantizer 708B. The 
device 709 subjects the quantization-resultant signal 
607 to an inverse quantization process, thereby recov- 
ering a DCT coefficient signal corresponding to the out- 
put signal of the DCT device 707. The inverse DCT 
device 710 receives the recovered DCT coefficient sig- 
nal from the inverse quantizer 709. The device 710 sub- 
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jects the recovered DOT coefficient signal to inverse 
DOT, thereby converting the DCT coeffiderrt Gignal back 
to an error signal corr6^)onding to the output signal of 
the subtracter 706. The inverse DCTdevice 710 outputs 
the error signal to the adder 711 . In the case where the 5 
inter-frame encoding prcK^ess is selected, the adder 71 1 
receives the predictive picture signal 71 9 from the frame 
memory 704 and combines the error sgnal and the pre- 
dictive picture s^nal 719 into a picture signal corre- 
sponding to the input picture signal 716. In the case to 
where the irrtra-frame encoding process Is selected, the 
error signal pass^ through the adder 71 1 without being 
processed thereby. In this way. the adder 71 1 recovers 
a picture signal corresponding to the input picture signal 
716. The adder 7 1 1 outputs the recovered picture sigral 15 
to the frame memory 704. The recovered picture sigral 
is written into the frame memory 704. The frame menv 
ory 704 i8 controllai by the address controllef 705, 
thereby generating the immediately-preceding picture 
frame signal 718 and the predictive picture signal 719 so 
on the basis of the recovered picture signal. 

The sync signal generator 713 periodically pro- 
duces and outputs a sync signal 610. The muWplexer 
601 receives the DCT coefficient information bit 
sequence 608 from the encoder 712B. The multiplexer 25 
601 receives the sync signal 610 from the sync signal 
generator 713. The device 601 multiplexes the DCT 
coefficient information bit sequence 608 and the sync 
signal 610 into a first composite irrformation signal. The 
error-oorrection-oode adder 603 receives the first conv so 
posHe information signal from the multiplexer 60V The 
device 603 adds an error correction sigral or words of 
an error correction code to the first composite informa- 
tion signal, thereby converting the first composite infor- 
mation signal into a second composite inforrratjon 35 
signal. The enor-correction-code adder 603 outputs the 
second corrposite information signal to a trar^smission 
line. 

The multiplexer 602 receives the overhead informa- 
tion bit sequence 609 from the encoder 71 2B. The mul- 40 
tiplexer 602 receives the sync signal 610 from the sync 
signal generator 713. The device 602 multiplexes the 
overhead Information bit sequence 609 and the sync 
signal 610 into a third composite information signal The 
error-correction-code adder 604 receives the third com- 45 
posite information signal from the multiplexer 602. The 
device 604 adds an enor correction signal or words of 
an error correction code to the third composite infomm- 
tion signal, theretsy converting the third composite infor- 
mation signal into a fourth composite information signal, so 
The error-conrection-code adder 604 outputs the fourth 
composite information signal to a fransmission lina 

The number of bits composing the error conection 
code signal added to the third composite information 
signal (the overhead information or the first-priority 55 
information} is greater than the number of bits compos- 
ing the error correction code signal added to the first 
composite information signal (the DCT coefficient infor- 
mation or the second-priority information). Therefore. 



the overhead information (the first-priority information) 
is higher than the DCT coefficient Information (the sec- 
ond-priority information) in ability to withstand an enor 
or errors which occur during the transmission thereof. 

The calculator 605 receives the second composte 
information signal from the error-correction-code adder 

603. The calculator 605 receives the fourth corrposite 
information signal from the error>correction-code adder 

604. The device 605 calculates the number of bits of the 
second composite information signal which occur per 
unit time intenml. that is, the rate of tiie occun^ence of 
bits in the secor^ compc^te intormation sigrmL it 
should be noted that the secortd compos'rte information 
signal relates to the DCT coefficient infornHtion. Also, 
the device 605 calculates the number of bits of the 
fr>urth corrposite information signal which occur per unit 
time interval, that is, the rate of the occurrence of bits in 
the fourth compose Information signal. It should be 
fKsted that the fourth oonposite infomnation signal 
relates to the overhead information. Subsequently, the 
device 605 calculates the rate of the occurrence of bits 
in the secorrd and fourth composite information signals 
by summing tiie calculated rates concerning the second 
ard ftxirth composite information signals re^;>ectively. 
The calculator 605 outputs a signal 61 1 representing 
the calculated rate of the occun^ence of bits In the sec- 
ond and fourth composite information signals. 

The controller 606 receives the bit rate signal 61 1 
from the calculator 605. The controller 606 generates 
the quantization step size signal 612 in response to the 
bit rate signal 61 1. The corrtrotler 606 outputs the quan- 
tization step size signal 612 to the quantizer 70dB. 
Accordingly, the quantization step size used by tiie 
quantizer 708B is increased and decreased as tiie cal- 
culated rate of the occurrence of bits in tiie second and 
fourth composite information signals rises and drops 
respectively The irxrease and the decrease in tine 
quantization step size cause a drop and a rise in the 
rate of the occurrence of bits in the second conposite 
information signal (the DCT coefficient information). 
Aocordingly. the actual rate of the occurrence of bits in 
the second arxf fourth composite Information signals Is 
controlled and maintained at essentially a constant rate. 

It should be noted that the confroller 606 may 
include a ROM. In tiiis case, predetermined states of 
the quantization step size signal 612 are stored in stor- 
age segments of the ROM respectively, and the bit rate 
sigr»l 61 1 is used as an address signal operating on the 
ROM. 

An input picture signal is divided into blocks. The 
blocks are grouped into groups each having a plurality 
of blocks. The input picture signal is encoded Into a sec- 
ond pcture signal block by k)lock The second picture 
signal uses a variable lengtii code. An error correction 
signal is added to the second picture signal for each of 
tine groups. A dgnal of a start address and a signal of a 
location address are added to the second picture signal 
for each of the groups. The start address represents a 
position of a bit within each of the groups. The location 
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address representing a spatta] position of a block wttNn 
each of the groups. 

Claims 

1. A method of encoding a picture signal, comprising 
the steps of: 



2. A method as recited in datm 1 , wherein each of the 2S 
groups has a fixed number of bits. 

3. A method comprising the steps of: 

detecting a sync signal in an input bit 30 
sequence; 

detecting a signal of a location address and a 
signal of a start address in the input bit 
sequence in response to the detected sync sig- 
nal: 35 
recognizing a bit within a block m the input bit 
sequence as a start bit within the block in 
response to the k)cation address and the start 
address* ttie bit k>eing denoted by the start 
address, the block being denoted by the loca- 4o 
tion address; and 

decoding the input bit sequence in response to 
a result of said recognizing. 

4. A method as recited in claim 3. wherein the sync- 45 
signal detecting step conprises detecting a sync 
signal in the input bit sequence for each fixed 
number of bits, calculating a number of errors in the 
detected sync signal, comparing the calculated 
number of errors with a predetermined reference so 
number, and regarding the detected sync signal as 

a correct sync signal when the calculated nurrtf^er 
of errors is smaller than the predetermined refer- 
ence number. 

56 

5. An apparatus for encoding a picture signal, com- 
prising: 



means for divkling an input picture sigr^ into 
blocks: 

means lor grouping the blocks into groups each 
having a plurality of t)k)cks; 
means for encoding the input picture signal into 
a second pcture signal block by block, the sec- 
ond picture signal using a variable length code: 
means for adding an error correction signal to 
the second picture signal for each of the 
groups; 

means for generating a signal of a start 
address representing a position of a bit within 
each of the groups; 

means for generating a signal of a locatk)n 
address representing a spatial position of a 
block withn each of the groups; and 
means for adcfing the sisinal of the start 
address and the signal of the locatk>n address 
to the second picture signal for each of the 
groups. 

6. A decoding apparatus comprising: 

means for detecting a sync signal in an input t>tt 
sequence: 

means for calculating a number of errors in the 
detected sync signal; 

means for comparing the calculated number of 
enors with a predetermined reference number; 
means for regarding the detected sync signal 
as a con-ect sync signal when the comparing 
means decides that the calculated number of 
errors is smaller than the predetermined refer- 
ence number; 

means for detecting a signal of a location 
address and a signal of a start address in the 
input bit sequence in response to the detected 
sync signal which is regarded as the correct 
sync signal; 

means for recognizing a bit within a block in the 
input bit sequence as a start bit within the block 
in response to the location addr^ and the 
start address, the bit b«ng denoted by the start 
address, the block being (terioted by the loca- 
tion address; and 

means for decoding the input bit sequence in 
response to a result of said recognizing. 

7. A method of encoding a picture signal, conprising 
the steps of: 

encoding an input picture signal into a second 
picture signal using a variable length code; 
adding an error correction signal to the second 
picture signal to convert the second picture sig- 
nal into a third picture signal; 
detecting a rate of occurrence of bits in the third 
picture signal; and 



dividing an ir^ut pic^re signal into blocks; 
grouping the t>locks into groups each having a io 
plurality of blocks: 

encoding the input picture signal into a secorxi 
picture signal block by t^ock. the second pic- 
ture signal using a variable length code; 
adcSng an error correction signal to the second is 
picture signal for each of the groups; and 
adding a signal of a start address and a signsA 
of a locatfon address to the second picture sig- 
nal each of the groups, the start address 
representing a position of a bit within each of 20 
the groups, the location address representing a 
spatial position of a btock within each of tiie 
groups. 
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controlling a rate of occurrence of bits in the 
second picture signal in response to the 
detected rate of occurrence of tiits In the third 
picture signal. 

5 

8. An apparatus for encoding a picture signal, com- 
prisffig: 

means for encoding an input picture signal into 
a second picture signal using a variable length io 
code; 

means for adding an error correction signal to 
the second picture signal to convert the second 
picture signal into a third picture signal; 
means for detecting a rate of occun^ence of bits is 
in the third picture signal; and 
means for controliing a rate of occurr^ce of 
bits in the second picture signal in response to 
the detected rate of occurrence of k)its in the 
third picture signaL 2o 



11. An apparatus comprising: 

means for detecting a signal of a start address 
in each of block groups in a picture signal; 
means for detecting a head of a first undivided 
block in each of the Uock groups in resporse to 
the detected signal of the start address; and 
means for decoding the picture s^nal for each 
of the block groups in response to the detected 
head of the first undhnded block. 



9. An apparatus comprising : 



means for dividing a first picture signal Into 
blocks; 25 
means for encoding the first picture signal into 
a second picture signal for each of the blocks, 
the second picture signal using a variatile 
length code; 

means for grouping blocks of the second pic- so 
ture signal Into groups including first and sec- 
ond groups, wherein the blocks of the second 
picture signal includes first second, and third 
blocks, and wherein the first group includes a 
succession of the first block and a former part 35 
of the second block while the second group 
includes a succession of a latter part of the 
second block and the third block; 
means for generating a signal of a start 
address representing a position of a head of 40 
the third block relative to the second group; 
means for adding the signal of the start 
address to the second group in the second pic- 
ture signal to convert the second picture signal 
to a third picture signal; and 4s 
means for generating an error correction signal 
with respect to the third picture signal for each 
of the groups, and adding the generated error 
correction signal to the third picture signal for 
each of the groups. so 



1 0. An apparatus as recited in claim 9. further compris- 
ing means for generatnng a signal of a locatfon 
address representing a position of the third block 
relabve to a frame represented by the first picture ss 
signal, and means for addir^ the signal of the ioca- 
tfon address to the second group in the second pic* 
ture signal. 
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